Native diagrammatic soundness and completeness proofs for Peirce’s Existential Graphs (Alpha)
نویسندگان
چکیده
Peirce’s diagrammatic system of Existential Graphs ( $$EG_{\alpha })$$ is a logical proof corresponding to the Propositional Calculus (PL). Most known proofs soundness and completeness for }$$ depend upon translation syntax into that suitable Frege-style system. In this paper, drawing standard results but using native notational framework graphs, we present purely syntactic soundness, hence consistency, , along with two separate are constructive in sense provide an algorithm each case construct formal starting from empty Sheet Assertion, given any expression fact tautology according semantics
منابع مشابه
Hoare logic and VDM : machine-checked soundness and completeness proofs
Investigating soundness and completeness of verification calculi for imperative programming languages is a challenging task. Many incorrect results have been published in the past. We take advantage of the computer-aided proof tool LEGO to interactively establish soundness and completeness of both Hoare Logic and the operation decomposition rules of the Vienna Development Method (VDM) with resp...
متن کاملBoundary Logic and Alpha Existential Graphs
Peirce's Alpha Existential Graphs (AEG) is combined with Spencer Brown's Laws of Form to create an algebraic diagrammatic formalism called boundary logic. First, the intuitive properties of configurations of planar nonoverlapping closed curves are viewed as a pure boundary mathematics, without conventional interpretation. Void representational space provides a featureless substrate for boundary...
متن کاملDiagrammatic Proofs
Diagrammatic reasoning comprises phenomena that range from the so-called "free-rides" (e.g. almost immediate understanding of visually perceived relationships) to conventions about tokens. Such reasoning must involve cognitive processes that are highly perceptual in content. In the domain of mathematical proofs where diagrams have had a long history, we have an opportunity to investigate in det...
متن کاملSoundness Proofs for Iterative Deepening
The Iterative Deepening algorithm allows stateless model checkers to adjust preemption points on-the-fly. It uses dynamic data-race detection to avoid necessarily preempting on every shared memory access, and ignores false-positive data race candidates arising from certain heap allocation patterns. An Iterative Deepening test that reaches completion soundly verifies all possible thread interlea...
متن کاملProof-Theoretic Soundness and Completeness
We give a calculus for reasoning about the first-order fragment of classical logic that is adequate for giving the truth conditions of intuitionistic Kripke frames, and outline a proof-theoretic soundness and completeness proof, which we believe is conducive to automation. 1 A Semantic Calculus for Intuitionistic Kripke Models In Rothenberg (2010), we use correspondence theory (Blackburn et al....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Synthese
سال: 2022
ISSN: ['0039-7857', '1573-0964']
DOI: https://doi.org/10.1007/s11229-022-03903-8